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Es wird ein Reed-Solomon-Decoder vorgeschlagen, der 
eine Einrichtung (6) zur Erzeugung von Fehlerwert- und 
Fehlerort-Polynomen anhand ermittelter Syndrome S(x) und 
Ausloschorte L(x) nach einem Euclid-Algorithmus aufweist. 
Dabei wird zur Erzeugung des Fehlerwertpolynoms R g (x) = 
(C^.|( x )) R s-it x ) + R s-2( x ) ein erster Galois-Feld-(GF)-Multipli- 
zierer (18) verwendet, dem eingangsseitig von einem ersten 
Register (27) ein Koeffizient des Zwischenwertpolynoms 

Q si (x) - R a .2( x )/ R s-i( x ) sowie ein von elnem zwelten 
Registerstapel (61) abgreifbaren Fehlerwertpolynoms R s ,{x) 
zugefuhrt ist. Ein Ausgangssignal des GF-Multiplizierers (18) 
wird in einer EXOR-Stufe (22) dem am Ausgang eines dritten 
Registerstapels (58) vorliegenden Fehlerwertpolynom R S _ 2 M 
additiv zugesetzt. Fur die Erzeugung eines Fehlerortpoly- 
noms T s (x) - (Q 8 .,(x))T s .,(x)4-T a . 2 (x) ist ein weiterer GF- 
Multiplizierer (52) vorgesehen, dem ebenfalls das Zwischen- 
wertpolynom CL_ j(x) sowie ein am Ausgang eines vierten 
Registerstapels (61 ) abnehmbaren Fehlerortpolynoms T s l (x) 
aufgeschaltet ist. 

Ausgangssignale des GF-Multiplizierers (52) sind in einem 
EXOR-Gatter (56) einem am Ausgang eines funften Register- 
stapels (58) vorliegenden Fehlerortpolynom T s 2 {x) zuaddiert. 
Die Koeffizienten des Zwischenwertpolynoms O a0 (x) er- 
zeugt eine sequentielle Einrichtung (33 bis 40) zur Division 
der Ausgangsdaten des dritten und vierten Registerstapels 
(58, 61). 
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Beschreibung 



Die Erfindung gent aus von einem Reed-Solomon-(RS)-Decoder nach dem Oberbegriff des Patentanspruchs 

1. 

5 Ein RS-Code ist ein systematischer Biockcode der Lange n t bei welchem k Informationssymbolen (n — k) « p 
Checkworte zugesetzt werden. Durch den Codiervorgang werden Nachrichtensymbole nicht verandert Der 
RS-Code hat eine minimalc Hamming-Distanz d = p + 1, die bei einer Decodiemng frei wahlbar zur Fehlerer- 
kennung oder Fehlerkorrektur eingesetzt werden kann. 

Bei einer Decodierung wird nicht zwischen Daten- und Checkworten unterschieden. Ein RS-Codc- Block 

io besteht aus n Symbolen, wobei fur ein Symbol jede Bit-Anzahl > t moglich ist Oblicherweise wird mit einer 
Symbolbreite von 8 Bit gearbeitet. Fur jeden Symbolfehler t werden bei einer Korrektur 2t Checkworte 
bendtigt, um einen Fehlerort Xk und einen Fehlerwert Yk zu berechnen. Ist das fehlerhafte Symbol als Auslo- 
schung markiert, ist der Fehlerort Xk bekannt In diesem Fall wird zur Berechnung des Fehlerwertes Yk nur ein 
einziges Checkwort bendtigt. Fur RS-Codcs gilt die Beziehung 2l + e<p = n — k — d — 1, wobei mit e die 

15 Anzahl der Ausloschungen bezeichnet ist. In Zusammenhang mit der Aufzeichnung und Wiedergabe von 
Datensignalen auf/von Magnetband sind unterdem Begriff Ausloschungen Drop-Out-Stdrungen im wiederge- 
gebenen Datensignai oder auch der kurzzeitige Ausfall eines Obertragungskanals und ein damit begrtindeter 
Datenausfail bei der digitalen Obertragung zu verstehen. 
DefinitionsgemaB ist bei RS-Codes jedes Symbol mit m-Bits das Element eines Galois-Feldes GF (2 m ). Die 

20 Scquenz der 2 m ~ 1 Symbole ungleich Null als Basis der finiten Feld-Arithmetik wird durch das Feldgeneratorpo- 
lynom p(X) definiert. Die Anzahl der Symbole bcschrankt auch die maximale Blocklange eines RS-Codes auf 
2 m — 1. da die Elemente des Feldes als eindeutige Positionszahl im Block bendtigt werden. 

Ein Feld wird iiber ein irreduzibles Feldgeneratorpolynom definiert. Wird ein Symbol als primitives Element a 
der Ordnung 2 m — 1 definiert, lassen sich alle anderen Elemente als Potenz von a ausdriicken. Das Galois-Feld 

25 laBt sich somit als endliche Folge von 2 m — 1 Elementen definieren. Dabei ermdglicht die binare Komponenten- 
Darstellung eine einfache Addition uber eine bitweise EXOR-Verknupfung und eine Exponentendarstellung 
eine einfache Multiplikation uber eine Addition der Exponenten modulo q — 2 m ;-l. Dies entspricht in einer 
Schaltungsumsetzung einem binaren Addierer, dessen Obertragsausgang mit dem Obertragseingang verbunden 
ist 

30 Prinzipiell ist ein RS-Code der Distanz d iiber das Code-Generator-Polynom 
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b+(d-2) 
G(x) = 7T (x + a 1 ) 

i=b 



definiert. Wesentlich ist,daB G(X) p aufeinanderfolgende Nullstellen enthalt 

Ein legaler Codevektor c(X) entsteht durch Division eines um p Stellen verschobenen Informations-Vektors 
40 i(X)*xP durch G(X) und Anhangen des dabei entstehenden Paritats-Vektors p(X) in den freigewordenen Stellen 
des Informations-Vektors i(X). Der resulticrendc Code-Vektor c(X) ist dabei durch alle Wurzeln von G(X) ohne 
Rest teilbar. Die einzelnen Polynome und Vektoren lassen sich wie folgt darstellen: 

i(x) « ik~ix k * _1 -hik-2X k ~ 2 + . +iix* + >o Informations- Polynom 

45 p(x) « (i(x) • xP) mod G(x) Paritats-Polynom 

c(x) « (i(x) • xP) + p(x) Code- Polynom 
ci - (ik-uik-2,...,iiJo,Pp-i,P P -2,...,Pi,Po) - (c n -i.c n -2,. - -ci.co) Code-Vektor « gesendeter Vektor 

ei - (e n - 1, e n -2, - . e, t e 0 ) Fehler-Vektor 

uj - (u n -i, u n -2, . . , ui, u 0 ) Ausloschungs-Vektor 

n = ci + ei + ui empfangener Vektor 
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Der Fehler-Vektor ej ist an maximal t Stellen ungleich Null, ansonsten gleich Null. Entsprechendes gilt filr den 
Ausloschungs-Vektor uu der an maximal e Stellen ungleich Null ist. Bei Oberschneidungen von ei und uj an 
55 gleichen Positionen werden Fehler zu Ausloschungen, da die Fehlcr dann markiert sind, 

Ein iibertragener RS-codierter Codeblock c(X) besteht aus k Informationsstellen, denen p Checkworte folgen. 
Durch die Codekonstruktion ist gewahrleistet, daB c(X) durch alle Wurzeln durch G(X) ohne Rest teilbar ist, 
solange keine Fehler e(X) oder Ausloschungen u(X) auftreten. Die Entwicklung eines Empfangsvektors r(X) an 
den Wurzeln des Code-Generator- Polynoms G(X) erzeugt Werte, die von empfangenen Fehlern abhangig sind, 
eo jedoch unabhangig von der Ubertragenen Information i(X). Diese Werte werden als Syndrome bezeichnet. Die m 
Syndrome Sj (j =* O . . . d-2) werden nach der Gleichung 

n-l e+t-l 
i=0 k=0 



2 



DE 43 16 813 Al 

berechnet 

Derempfangene Vektor(x) laBt sich in einer Polynom-Darstellung wie folgt beschreiben: 
r(x) = rn-ix" - " 1 + r n _2X n ~ 2 + ... + nx 1 + r 0 

5 

Dabei bezeichnet x' eine Position im Polynom fur jedes empfangene Symbol n. Das erste empfangene (Daten-) 
Symbol ist das letzte (Paritats-) Symbol ro. Zur Speicherung des Polynoms mussen nur die Koeffizienten n 
abgelegt werden. 

Da die Entwicklung eines fehlerfreien Empfangsvektors r(X) an einer Nullstelle des Codegenerator-Polynoms 
den Wert Null liefert, sind die Werte der Syndrome als Summen der poshionsgewichte ten Fehler Yk an den 10 
Stellen Xk zu betrachten. Die Syndrome stellen dabei Reste einer Division des Empfangsvektors r(X) durch alle 
Faktoren (x -f a 1 ) des Codegeneratorpoiynoms dar, wobei 
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e+t-1 

Sj = S Y k (X k ) J (fur alle Syndrome S 0 ...S d . 2 im Fall b=0) 

ist. 20 

Wird bei einer Ausldschung die Position eines Fehlers Xk festgehahen, so laBt sich mit p Syndromen und p 
Fehlerorten Xk bis zu e = p Ausloschungen berechnen, so lange 2t + e < p ist, wobei t die Anzahl nicht 
markierten Fehler ist 

Die Syndrome bilden nach der zuvor genannten Gleichung einen Satz von p nichtlincaren Gleichungen, so daB 
p Losungen ermittelt werden konnen. Gesucht werden mit Hilfe der Syndrome die Koeffizienten eines Fehler- 25 
ortpolynoms, welches an den Fehlerorten den Wert Null aufweist. 

Eine Decodierung von RS-codierten Datenblocken nach dem sogenannten Eudid-Algorithmus ist von Tru- 
ong, Eastman, Reed und Hsu in der Zeitschrift IEE Proceedings, "Simplified procedure for correcting both errors 
and erasures of RS code using Euclid algorithm", Vol. 1 35, Pt E, No. 6, Nov. 1 988 angegeben. Der Euclid- Algorith- 
ms laBt sich in folgende Schritte gliedern: 30 

1. Berechnung der Syndrome Sj sowie des Polynoms von Ausloschungsorten L(X) und dcm Sctzcn von 
e « deg(L(X)) ( — Anzahi der Ausloschungen). 

2. Berechnung eines sogenannten Forney-Syndroms t(X) = S(X)L(X) mod x d ~ *. 

3. Fur e - d- 1 - p wird T(X) - L(X) und R(X) = t(X) gesetzt. Anderenfalls wird T(X) und R(X) durch 35 
Anwendung eines Euclid-Algorithmus bestimmt. Der Euclid-Algorithmus besteht aus folgenden rekursiven 
Formeln: 

Q s -i(X)=R s -2PC)/R s -i(X) t 

T S (X) - (Q s -i(X))Ts^i(X) + T s _ 2 (X) 40 
R S (X) « (Q s -i(X)Rs-i(X)+R s -. 2 (X) 

mit den Anfangswerteni 

T 0 (X) - L(X),T-i(X) - 0, R-i(X) _ x d - ! , Ro(X) = x(X). Darin ist Ts(X) ein Fehlerortpolynom, R S (X) ein 
Fehlerwertpolynom und Q s -i(X) ein Zwischenwertpolynom. Danach kann Rs(X) und Ts(X) mit dem nied- 45 
rigsten Koeffizienten Ts(0) = a normiert werden, wobei R(X) - Rs(X)/a ist R(X) und T(X) sind die 
Ergebnisse des Euclid-Algorithmus, wenn der Grad R s ^ I (d + e -3)/2 J ist, wobei I J einen ganzzahli- 
gen Anteil bezeichnen. 

Aus dem Tagungsband IEEE 1990 Custom Integrated Circuits Conference, "A 40 Mhz Encoder/Decoder Chip 50 
generated by a Reed-Solomon Code Compiler", Seiten 13J5.1 bis 13.5.4, CH2860-5/90/0000-0065, ist bereits eine 
Schaltungsanordnung zum Decodieren von RS-codierten Daten bekannt 

Bei dieser bekannien Schaltungsanordnung werden zunachst in einer ersten Stufe von den cmpfangenen 
Datenworten einer Obertragungsstrecke Syndrome berechnet. In einer nachgeschaheten zweiten Stufe werden 
von den berechneten Syndromen nach dem Euclid-Algorithmus Fehlerort- und Fehlerwert-Polynome berech- 55 
net Die bekannte Schaltungsanordnung weist jedoch den Nachteil auf, daD Ausloschungen weder berucksichtigt 
und noch korrigiert werden konnen. 

Weiterhin ist aus der DE- Zeitschrift Elektronik, 25/1992, Seiten 46 bis 52, sowie 26/1992, Seiten 40 bis 44. 
insbesondere Bifd 6, eine Anordnung zur Berechnung von T S (X) und Rs(X) nach dem Euclid-Algorithmus 
bekannt, welche vier Registerbanke (R, RO, T und TO) mit 16 und 17 Byte Breitc umfaBt. Die Registerbanke 60 
kdnnen aus verschiedenen Funktionsblocken geladen werden. In die Registerbanke R und RO werden die 
ermittelten Syndrome S und Ausloschorte L geladen, wahrend die Registerbanke T und TO konstante Anfangs- 
werte 0 bzw. 1 erhalten. Die Registerbanke R und T konnen untereinander vertauscht werden, so daB Werte 
auch zwischengespeichert werden konnen. Eine "Shift RO"-Funktion wird fur die Berechnung des zuvor erwahn- 
ten Orney-Syndroms benotigt Die Registerbanke RO und TO konnen mit neu berechneten Polynomen zur 65 
Ausfiihrung des Euclid-Algorithmus geladen werden. Der Grad von T zeigt am Ende der Berechnung an, wieviel 
Fehler in einem Datenblock fur eine nachfolgende Suche nach Chien erwartct werden. Eine zentrale Steuerung 
erkennt dabei das Terminieren des Algorithmus iiber den Grad von RO. 
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Der vorliegenden Erfindung liegt die Aufgabe zugrunde, einen RS-Decoder nach der eingangs genannten Art 
zu schaffen, welcher echtzeitfahig mit hoher Datenrate (< 100 Mbit/s) aus den vorliegenden Syndromen und 
Ausloschorten des zu decodierenden Datensignals gemaB einem Euciid-Algorithmus die Fehierort- und Fehler- 
wert-Polynome ermittelt. 

5 Diese Aufgabe wird durch die im kennzeichnenden Teil des Patentanspruchs 1 angegebenen Merkmale gelost 
Die Erfindung weist den Vorteii auf, daB die Einrichtung zur Erzeugung der Fehierort* und Fehlerwert-Poly- 
nome nicht nur in sehr wenigen Taktschritten die zur weiteren Decodierung erforderlichen Polynome zur 
Verfiigung stellt, sondern daB die Einrichtung auch in Abhangigkeit berechneter Zwischenergebnisse in ihrer 
Funktion beeinfluBt werden kann. 
to Durch die in den Unteranspruchen aufgefuhrten MaBnahmen sind vorteilhafte Weiterbildungen und Verbes- 
serungen des im Patentanspruch 1 angegebenen RS- Decoders moglich. 

Ein Ausfuhrungsbeispiel der Erfindung ist in der Zeichnung dargestellt und in der nachfolgenden Beschrei- 
bung nahererlauiert. Es zeigen: 

Fig. 1 das grobe Blockschaltbild eines bekannten RS- Decoders, 
15 Fig. 2 das Blockschaltbild einer bekannten Einrichtung zur Erzeugung von Fehlerwert- und Fehlerort-Polyno- 
men, 

Fig. 3 das Blockschaltbild einer Registertransfereinrichtung zur Erzeugung des Fehlerwertpolynoms R S (X) 
gemaB der Erfindung, 

Fig. 4 das Blockschaltbild einer Registertransfereinrichtung zur Erzeugung des Fehlerwert- Polynoms R S (X) 
20 gemaB der Erfindung, 

Fig. 5 das Blockschaltbild einer Stcuereinrichtung fur die in den Fig. 3, 4, 6 und 7 dargestellten Registertrans- 
fereinrichtungen, 

Fig. 6 das Blockschaltbild einer Registertransfereinrichtung zur Erzeugung des Fehlerort-Polynoms T S (X) 
gemaB der Erfindung, 

25 Fig. 7 das Blockschaltbild einer Registertransfereinrichtung zur Erzeugung des Fehlerort-Polynoms T s -i(X) 
gemaB der Erfindung und 

Fig. 8 bis 1 1 Wahrheitstabellen fur die Steuerung der in den Fig. 3,4, 6 und 7 dargestellten Registertransferein- 
richtungen. 

Die Fig. 1 zeigt das grobe Blockschaltbild eines RS- Decoders. Darin ist mit 1 ein Datenbus bezeichnet, iiber 

30 welchem 8 Bit breite Datenworte Din der zu decodierenden Datenblocke zu einer Verzogerungseinrichtung 3 
sowie einen Funktionsblock 3 ubertragen werden. Der Funktionsblock 3 dient zur Ermittlung von Syndromen 
S(X) und Ausloschorten L(X). Parallel zu den auf dem Datenbus 1 ubertragenen Datenblocken wird ein 
Fehlersignal EFin uber eine Leitung 4 der Verzogerungsleitung 2 und dem Funktionsblock 3 zugefiihrt 

Der Funktionsblock 3 enthalt 16 Syndromgeneraloren zur Berechnung der Syndrome S(X). Die Syndromge- 

35 neratoren bilden den Rest einer Division c(X)/(x + a l ). Neben den Syndromen S(X) werden in dem Funktions- 
block 3 die Ausloschorte L(X) ermittelt, indem ein Generator aUe Positionen im Datenblock durchzahlt. Bei dem 
Auftreten einer Ausloschung wird der Ort in einem Registerstapel gespevchert. Treten mehr Ausloschungen auf, 
als aufgrund einer Begrenzung der Korrektur moglich sind, wird L(X) Null gesetzt In diesem Fall kann eine 
begrenzte Korrektur von Fehlern versucht werden. Weiterhin weist der Funktionsblock 3 einen Eingang 5 auf, 

40 tiber welchem die Anzahl von Parity-Worten P pro Datenblock angewahlt werden kanm. Ausgange des Funk- 
tionsblockes 3 sind uber Leitungen P, S00 ... S15 und LOO ... LI 5 mit Eingangen eines nachgeschalteten 
Funktionsblockes 6 verbunden. Die Leitung P dient zur Obertragung der Anzahl der verwendeten Parity- Worte 
P, die Datenbusleitung S00 ... S15 zur Weiterleitung von 16 x 8 Bit .breiten Syndrom vekto re n S(X) und die 
Datenbusleitung LOO ... LI 5 zur Weiterleitung von 16 x 8 Bit breiten Ausloschungsvektoren L(X). 

45 Der in der Fig. 2 ausfuhrlicher dargestellte Block 6 umfaBt vier Registerblocke 7, 8, 9 und 10 mit 16 und 17 Byte 
Breite. Ferner umfaBt der Funktionsblock 6 eine Steuereinrichtung 11, in welcher das Zwischenwert-Polynom 
Qs-t(X) sequentiell crzeugt wird und das Abbruch Kriterium des Algorithmus, der Grad von R0 ausgewertet 
wird. Ferner ist eine Einrichtung 12 vorhanden, die den Grad T des Fehlerort-Polynoms T S (X) ermittelt fur die 
nachfolgende Chien Suche. 

50 Der Funktionsblock 6 ermittelt in Abhangigkeit von den anliegenden Syndromen S(X) und Ausloschorten 
L(X) zugehdrige Fehlerort-Polynome T S (X), Fehlerwert-Polynome R S (X) sowie ein Steuersignal iiber den Grad 
von T des Fehlerort-Polynoms T S (X). An Ausgangen des Funktionsblockes 6 sind somit abnehmbar: Signale des 
Fehlerort-Polynoms T S (X), die ober eine 1 7 x 8 Bit parallele Datenbusleitung Tout zu einem Funktionsblock 13 
gelangen, Signale des Fehlerwert-Polynoms R S (X), die Uber eine 16 x 8 Bit parallele Datenbusleitung Rout zu 

55 dem Funktionsblock 13 weitergereicht werden, und das Steuersignal iiber den Grad von T des Fehlerort-Poly- 
noms T S (X), das uber eine 5 Bit Leitung deg{T} dem Funktionsblock 13 zugefiihrt wird. Einzelhciten zu dem 
Funktionsblock 6 werden nachfolgend in Zusammenhang mit den Fig. 6 bis 10 erlautert. 

In dem Funktionsblock 13 werden die Null-Stellen der Polynome T S (X) und R S (X) bestimmt, so daB mit 
erhaltenen Fehlerwerten Yk und Fehlerorten Xk eine Korrektur fehlerhafter Datenworte in dem Funktions- 

eo block 14 durchgefuhri werden kann. Der Block 13 wird auch von den von der Verzogerungseinrichtung 2 
verzogerten Datenworten del. Din und dem verzogerten Fehlersignal del. EFin angesteuert. 

Der Aufbau und die Wirkungsweise der Funktionsblocke 13 und 14 ist aus der DE 41 05 860 Al bekannt. 
Die Steuerung der vier Funktionsblocke 3, 6. 13 und 14 sowie der Verzogerungseinrichtung 2 erfolgt durch 
eine Steuereinrichtung 15. An einem Ausgang des Funktionsblocks 14 ist auf einem Datenbus 16 ein Datenstrom 

65 mit 8 Bit breiten Datenworten Dout abnehmbar von denen im Rahmen der Korrekturfahigkeit des RS-Decoders 
erkannte fehlerhafte Datenworte korrtgiert sind. Andere Datenworte, die die KorrekturfShigkeit des RS-Deco- 
ders uberschreiten, werden durch ein auf einer Leitung 17 parallel ubertragenes Fehlermerkersignal EFout 
markiert. 
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Der in Verbindung mit der Fig. 2 als Registerbank 7 bezeichnete Block ist in der Fig. 3 ausfuhrlicher darge- 
stellt. Der Block umfaQt im wesentlichen eine 16 x 8-Bit-parallele Datentransfereinrichtung zur Erzeugung des 
FehlerwertpolynomsRs(X) = (Q s -i(X)R 5 -i(X)4-Rs-2(X). 

Aus Grunden der Cbersichtlichkeit ist nur eine einzige Ebene der 16 x 8-Bit-paralleien Ebenen der vorliegen- 
den Datentransfereinrichtung dargestellt 5 

In der Fig. 3 ist mit 18 ein Galois-Feld-(GF)-Multiptizierer bezeichnet. Ein Eingang dieses GF-MultipUzierers 
ist mit dem Ausgang ernes 2/1 -Multiplexers 19 und anderer Eingang mit dem Ausgang eines weiteren 2/1 -Multi- 
plexers 20 verbunden. Der Ausgang des GF-Multiplizierers 18 liegt an dem Eingang eines UND-Gatters 21, 
welches Ausgangsdaten des GF-Multiplizierers 18 in Abhangigkeit eines Steuersignals EnFb [i] an seinem 
anderen Eingang zu einem Eingang eines EXOR-Gatters 22 weiterleitet. Der andere Eingang des EXOR-Gat- io 
ters 22 ist iiber eine von einem Steuersignal Enln[i] beaufschlagtes UND-Gatter 23 mit einem 2/1-Multiplexer 24 
verbunden. An einem Ausgang des EXOR-Gatters 22 abnehmbare 8 Bit breite Datenworte gelangen zu dem 
Eingang eines Registerstapels 25, welches die Daten speichert und um eine Taktperiode verzogert wieder 

^Die'perspektivibch angedeuteten 16 Ebenen des Registerstapels 25 sollen darauf hinweisen, daB die gesamte 15 
Registertransfcrstruktur inclusive der Multiplexer 19, 24 und 28, des Multiplizierers 18, der EXOR- sowie 
AND-Gatter (21, 22, 23) sechzehn mal parallel vorhanden ist. Daher sind an einem Ausgang der vorderen Ebene 
des Registerstapels 25 die Daten RO[15] abnehmbar, an einem Ausgang der zweiten Ebene des dazu parallelen 
Registerstapels 25 n die Daten R0[14] und an einem Ausgang der 16. Ebene beispielsweise die Daten RO[0J. In 
der in der Fig. 3 dargestcllten Ebene der erfindungsgemaBen Registertransfereinrichtung sind die Ausgangsda- 20 
ten Ro[i] des Registerstapels 25 auf den Eingang 0 des 2/1 -Multiplexers 24 zuruckgekoppelt. An dem anderen 
Eingang 1 des Multiplexers 24 sind die vom Funktionsblock 3 ausgegebenen Syndrome Si aufgeschaltet Der 
2/1 -Multiplexer 24 wird durch ein Schaltsignal Insel gesteuert. 

Der in eine Eingangsleitung des GF-Multiplizierers 18 eingefugte 2/1 -Multiplexer 20 ist eingangsseitig mit 
dem Ausgang eines Konstantenspeichers 26 sowie mit dem Ausgang eines Registers 27 zur Speicherung eines 25 
Koeffizienten des Zwischenwertpoiynoms Qs-i(X) verbunden. Das Register 27 ist Teil der in der Fig. 5 gezeig- 
ten Steuereinrichtung 1 1 der Registertransfers. Die Ableitung der in dem Register 27 gespeicherten Koeffizien- 
ten des Zwischenwertpoiynoms Q s - i(X) wird in Zusammenhang mit der Beschreibung der Steuereinrichtung 11 

in der Fig. 5 erlautert. . 

Der in die andere Eingangsleitung des GF-Multiplizierers 18 eingefugte 2/t-Multiplizierer 19 1st eingangssei- 30 
tig mit dem Ausgang RO[i- 1] der zweiten Ebene des Registerstapels 25 sowie mit dem Ausgang ernes 9/1 -Multi- 
plizierers 28 verbunden. Der 2/1 -Multiplizierer 19 ist durch ein Schaltsignal R-sei und der 2/1-Multiphzierer 20 
durch ein Schaltsignal H-sel steuerbar. Beide Schaltsignaie erzeugt die in der Fig. 5 dargestellte Steueremnch- 

W E)en neun Eingangen des 9/1-MuitioIexers 28 in der Ebene i, der durch ein Schaltsignal d[3 ... 0] der 35 
Steuereinrichtung 11 steuerbar ist, sind Daten von Ausgangen R[i] bis R[i-1] eines in der Fig. 4 gezeigten 

Registerstapels 29 aufgeschaltet. m . 

Die Schaltsignaie Insel, R-sel, H-sel und d[3 ... 0] gelten fur alle 16 Byte der Registertransfereinrichtung 
gemeinsam. Die Steuersignalc Enln[i] und EnFb[i] werden dagegen fur jede Registerebene des Registerstapels 
25 in der Steuereinrichtung getrennt erzeugt 40 

Die Fig. 8 zeigt eine Wahrheitstabelle iiber das Zusammenwirken der vorgenannten Schalt- und Steuersignale 
fur den Betrieb des Registerstapels 25. In dieser und weiteren Wahrheitstabellen bedeutet X emen behebigen 
logischen Pegel, L eine logische M 0 W , H eine logische "P und die Ziffern 1 bis 7 die Verbindung eines bestimmten 
Eingangs mit dem Ausgang eines zugehorigen Multiplexers. 

Gemafi der in der ersten Zeile der Wahrheitstabelle angegebenen Verknupfung konnen die Schaltsignaie 45 
Insel d[3 . . . 0], R-sel und H-sel cinen bcliebigen Pegel X und die Steuersignale Enlnp] und EnFb[i] einen L-Pegel 
aufweisen, um in einer Initialisierungsphase, d. h. zu Beginn einer Datenblockubertragung den Registerstapel 25 
mit dem Hex-Wert 00 zu laden. In der zweiten Zeile der in der Fig. 8 dargestellten Wahrheitstabelle sind die 
logischen Pegel der Schalt- und Steuersignale angegeben, um den Registerstapel 25 mit den in dem Funktions- 
block 3 ermittelten Syndromen S[i] zu laden. In der Wahrheitstabelle folgen sodann Verkniipfungen, urn die in 50 
dem Registerstapel 25 gespeicherten Daten zu halten, umtiie Daten in dem Registerstapel 29 zu vertauschen und 
um eine Erzeugung des Fehlerwertpolynoms R S (X) zu veranlassen. 

Soil bei dem Registerstapel 29 der Ausgangswert RO[i] (i «= 0 ... 15) mit dem Ausgangswert R(j-j) verknupft 
werden und ist der Index negativ, so ist an den 2/1-Multiplexer 24 der Hex-Wert 00 anzulegen. Der Index j 
bezeichnet dabei eine Laufvariable (1 . . 8) fur den 9/1 -Multiplexer 28. 55 

Der in der Fig. 4 dargestellte Registerstapel 29 besteht ebenso wie der Registerstapel 25 aus insgesamt 16 
Ebenen zur Speicherung von 16 x 8 Bit breiten Datenworten fur die Dauer einer Taktperiode. Der Registersta- 
oel 29 wird uber ein UND-Gatter 30 selektiv mit Daten angesteuert, die an vier Eingangen ernes 4/1 -Multiple- 
xers 31 liegen. Bei der hinterslen Ebene des Registerstapels 29 R[0] liegen am Eingang des Multiplexers 
beispielsweise die Ausgangsdaten R[l] des Registerstapels 29, die Ausloschortdaten L[0J die Ausgangsda en 60 
ROTO] des Registerstapels 25 und die zuruckgekoppelten Ausgangsdaten R[0] des Registerstapels 29. Die Steue- 
rung des 4/1-Multiplexers 31 erfolgt durch ein in der Steuereinrichtung 1 1 abgeleitetes Schaltsignal Rinsel[l 0} 
Die an einem Ausgang des 4/1 -Multiplexers 31 abnehmbaren Daten werden in Abhangigkeit ernes dem UND- 
Gatter 30 zugefiihrten Steuersignals EnRinp] zu dem Eingang des Registerstapels 29 weitergelntet 

Das Registerstapel 29 wahlt for alle Ebenen gemeinsam einen der vier Eingangen des 4/1 -Multiplexers 31 an. 65 
Daruberhinaus besteht die Moglichkeit, jedes der 16 Bytes des Registerstapels 29 getrennt anzusprechen; dies 
geschieht durch eine entsprechende Steuerung des in die Eingangsleitung des Registerstapels 29 eingefugten 
UND-Gatters 30 durch ein Schaltsignal EnRlnfi], damit das entsprechende Byte auf den Hex-Wert 00 gesetzt 
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werden kann. Ferner kann das Registerstapel 29 mit Ausldschorten L[i] geladen werden; es kann weiterhin 
veranlaBt werden, einen gespeicherten Wert zu halten, seinen Speicherinhalt mit den des Registcrstapels 25 zu 
tauschen und den Wert R[i] um eine Stelle zu schieben. Bei einem Schieben wird der Wert R(0] weggeworfen und 
der Datenwert R[l 5] von Registerstapel 29 zu "0" gesetzt. 
5 Eine entsprechende Wahrheitstabelle zur Steuerung der obengenannten Registertransfers des Registersta- 
pels 29 ist in der Fig. 9 dargestelit. 

Der Funktionsablauf der in den Fig. 3 und 4 gezeigten Blticke ist folgender: 

Der an dem Ausgang des 2/1 -Multiplexers 20 vorliegcnde Koeffizient des Zwischenwertpolynom Q$-i (X), 
dessen Ableitung in Verbindung mit der Fig. 5 noch naher erlautert wird, wird in dem GF-Multipiiziercrs 18 mit 

io dem vom Ausgang des 2/1 -Multiplexers 19 erhaltenen, Fehlerwertpolynom R 5 _i(X) multipHziert. An dem 
Ausgang des GF-Muitiplizierers 18 steht somit der Term (Q s -i(X))R s -i(X) an. Zu diesem Term wird mit Hilfe 
des EXOR-Gatters 22 das Fehlerwertpolynom R S -2(X) addiert, das von dem Ausgang des Registerstapels 25 
uber den 2/1 -Multiplexer 24 und dem UND-Gatter 23 zu dem Eingang des EXOR-Gatters 22 gelangt. An dem 
Ausgang (Klemme 32) des EXOR-Gatters 22 steht das durch Anwendung ernes Euclid-Algorithmus erzeugte 

is Fehlerwert-Polynom R S (X) = (Qs-i (X))R S - i(X)+ R^2(X) zur Wcitervcrarbeitung in dem Funktionsblock 13 
des RS-Decoders bereit. 

Das zur Erzeugung des Fehlerwertpolynoms R S (X) benotigte Zwischenwertpolynom Qsi(X) = R S -2(X)/R S _- 
i(X) wird in der Steuereinrichtung 11 (Fig. 5) durch eine Division ermittelt Die zur Division erforderliche 
Anordnung besteht aus einem 3/1 -Multiplexer 33, einem Galois- Feld-lnverter 34, einem Multiplizierer 35 t einem 

20 2/1 -Multiplexer 36, einem 5/1 -Multiplexer 37, einem Register 27, einem 17/1 -Multiplexer 39, einem weiteren 
Multiplizierer 40, einem 3/1 -Multiplexer 41 sowie einem Register 42. 

Bei dieser Anordnung ist einem Eingang des 17/1 -Multiplexers 39 das 16 x 8 Bit breite Signal RO des Fehler- 
wertpolynoms R S _2(X), das am Ausgang des Registerstapels 25 (Fig. 3) abnehmbar ist, aufgeschaltet. Von dem 
Signal RO wird ein Teilsignal RO[l] zu einem Eingang des 3/1 -Multiplexers 33 geleitet. Weitere Eingange des 

25 3/1 -Multiplexers 33 sind mit einem Signal der Ausldschorte L[0] und dem Ausgang des Registers 42 beaufschlagt. 
Das Ausgangssignal des 3/1 -Multiplexers 33 wird uber den Galois-Feld-Inverter 34 zu dem Eingang des Multizi- 
plierers 35 geleitet, so daB eine Division, entsprechend der Multiplikation mit der Inversen, berechnet werden 
kann. Ein anderer Eingang des Multiplexers 35 ist mit dem Ausgang des 2/1 -Multiplexers 36 verbunden, dessen 
einer Eingang auf einem logischen H-Pegel liegt und dessen anderem Eingang ein Signal uber die verwendete 

30 Codewortlange CWlen zugefuhrt ist. Ein Ausgangssignal h-quot des Multiziplierers 35 gelangt zu Eingangen 0, 1 
und 3 des 5/1 -Multiplexers 37 sowie zu dem Eingang 0 des 3/1 -Multiplexers 41. Der Ausgang des 5/1 -Multiple- 
xers 37 ist mit einem Eingang des Registers 27 verbunden, dessen Ausgangssignal Qs~i(X) auf der Leitung Q auf 
den Eingang 4 des 4/1 -Multiplexers 37 zuruckgekoppelt ist. 

Dem anderen Eingang des 1 7/1 -Multiplexers 39 ist ein Signal mit dem Hex-Wert 00 zugefuhrt. Das Ausgangs- 

35 signal leadingjermfRO] des 17/1 -Multiplexers 39 wird zu einem Eingang des Multiplizierers 40 und zu dem 
Eingang 2 des 3/1 -Multiplexers 41 weitergereicht. Daten am Ausgang des 3/1 -Multiplexers 41 werden in das 
Register 42 geschrieben, dessen Ausgangssignal hO zu einem anderen Eingang des Multiziplierers 40, zu einem 
Eingang 1 des 3/1 -Multiplexers 41 und zu einem Eingang 2 des 3/1 -Multiplexers 33 gelangt Die Steuerung des 
17/1 -Multiplexers 39 erfolgt durch ein Schaltsignal, das in einer Stufe 43 zur Ableitung des Grads von RO 

40 erzeugt wird. 

Ferner enthalt die Steuereinrichtung 11 eine Anordnung zur Beendigung der Rechenoperationen, d. h. zum 
Abbruch des Euclid-Algorithmus. Diese Anordnung ist mit einer Stufe 43 zur Ableitung des Grads von RO, 
einem Multiplexer 44, einem Binaraddierer 45, einem 4/1 -Multiplexer 46, einem 5- Bit-Register 47, einem 
3/1-MuItiplexer 48, der Registereinrichtung 12, einer NICHT-Stufe 49 und einem UND-Gatter 50 ausgestattet 

45 Dabei liegt ein Eingang 3 des Multiplexers 4 an einem Ausgang der Stufe 43 und ein Eingang 2 an einer Leitung 
P, auf welcher die Anzahl der verwendeten Parity-Worte iibertragen wird. Das von dem Multiplexer 44 
abgegebene Ausgangssignal gelangt zu einem Eingang des Binar-Addierers 45. An einem Eingang "Carry in" 
(Eingangsubertrag) des Binar-Addierers 45 liegt der logische Pegel "1". Der weiterer Eingang des Binar-Addie- 
rers 45 ist mit dem Ausgang der NICHT-Stufe 49 verbunden. Ein am Ausgang des Binar-Addierers 45 abnehm- 

50 bares Signal wird zu dem Eingang 2, 3 des 4/1 -Multiplexers 46 weitergeleitet, dessen Eingang 1 den logischen 
Pegel "1 " f uhrt und dessen Eingang 0 an dem Ausgang des 5-Bit-Registers 47 angeschlossen ist. Der Ausgang des 
4/1-Multiplexers 46 liegt an dem Eingang des 5-Bit-Registers 47. Vom Ausgang des 5-Bit-Registers 47 gelangt 
das Signal sodann uber das durch ein Steuersignal dmask beeinfluBte UND-Gatter 50 zur Ausgangsleitung d[3 
... 0], die die 9/1 Multiplexer (28,60) von TO und RO steuert. 

55 Das Ausgangssignal der Stufe 43 wird auch dem Eingang 2 des 3/1 -Multiplexers 48 zugefuhrt. Der Eingang 1 
des 3/1 -Multiplexers 48 erhalt ein Signal von der 5-Bit-Registereinrichtung 12 und der Eingang 0 des 3/1 -Multi- 
plexers 48 ein Signal mit dem Hex-Wert 00. Der Ausgang des 3/1 -Multiplexers 48 fuhrt auf den Eingang der 
5-Bit-Registereinrichtung 12, die ein Signal deg{RO} ausgibt und dieses Signal auf Eingange der NICHT-Stufe 49 
und des 3/1-Multiplexers 48 zunickfuhrt. Somit wird die binare Subtraktion des Grades von RO ermoglicht. Ist 

eo der Grad von RO kleiner als eine im Algorithmus vorgegebene Schwelle, so ist die Berechnung abzubrechen. 
Das Ergebnis steht in den Registerstapeln 29 (Fig. 4) und 61 (Fig. 7) fur die weitere Verarbeitung in der 
Funktionseinrichtung 13 zur Verfugung. 

Die Abkurzung deg(RO) bezeichnet den Grad des Polynoms RO des Registerstapels 25, also die Position des 
hochsten Koeffizienten ungleich Null. Der Grenzwert in dgr ist laut Algorithmus (P+E-2) DIV 2. Dann ist 

65 Euclid terminiert. 

Das 5-Bit-Register 47 laBt sich mit Werten (P-dgr), (deg(RO)-dgr), 01 und d laden. Der Wert des Registers 12 
ergibt sich aus dem Wert deg(RO), dgr oder 00. Das Register 42 kann geladen werden mit dem Hex-Wert 00, 
Werten hO am Ausgang des Registers 42, einem Wert INV(h0) und dem hochstwertigen Koeffizienten von RO. 
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Dabei ist INV = X" 1 = 1/x das reziproke Element fur die Division im Galois FekL Das Register 27 ist ladbar mit 
dem Wert (h0*fuhrender_Term(RO)). Mit den vorgenannten Registern und einem weiteren (nicht dargestellten) 
Zustandszahler laBt sich ein Mikroprogramm-Steuerwerk aufbauen, welches die Multiplexer der Registerstapel 
in der Steuereinrichtung 11 steuert und den Euclid- Algorithmus entsprechend anwendet; es kann msbesondere 
festgestellt werden, ob der Wert "dgr" kleiner als ein Grenzwert ist und ob der Wert "d" negativ ist, wobei das 5 
hochstwertige Bit abgefragt wird. 

AuBerdem enthalt die Steuereinrichtung 1 1 eine logische Verknupfungseinnchtung 51, an welcner anhand der 
auf Ausgangsleitungen dgr, d[3 . . . 0] und Q zugefiihrten Signalen und des aktuellen Schritts im Euclid-Aigonth- 
mus die in den Fig. 3, 4, 6 und 7 benotigten Steuer- und Schaltsignale fur die einzeinen Multiplexer und 
Addier-Gatter erzeugt und abnehmbar sind. Die von der Steuereinrichtung 11 geiieferten Signale sind: Insel, io 
Rinsel[1...0].R sel,H sel,Setl l T_sel t EnT,EnIn[16..0] 1 EnFb[16..0]undEnRin[15..0]. 

Die Fig. 6 zeigt ein Blockschaltbild einer Registertransfereinrichtung zur Erzeugung des Fehlerortpolynoms 
Ts(X). Die Struktur des Blockschaltbildes ahnelt der zur Erzeugung des Fehlerwertpolynoms R 3 (X) gemaB der 
Fig. 3. Gleiche Elemente sind auch hier mit gleichen Bezugszeichen versehen. In der Fig. 6 bezeichnet 52 einen 
GF-Multiplizierer, dessen einer Eingang mit dem Ausgang eines 2/1 -Multiplexers 53 und dessen anderer Ein- 15 
gang mit dem Ausgang eines weiteren 2/1 -Multiplexers 54 verbunden ist Der Ausgang des GF-Multiplizierers 
53 Hegt an dem Eingang eines UND-Gatters 55, welches Ausgangsdaten des GF-Multiplizierers 52 in Abhangig- 
keit eines das UND-Gatter 55 steuernden Steuersignals EnFb[i] einem Eingang eines EXOR-Gatters 56 zuleitet. 
Der andere Eingang des EXOR-Gatters 56 ist uber ein von dem Steuersignai Enln[i] beaufschlagtes UND-Gat- 
ter 57 verbunden, dem Ausgangsdaten T0[i] eines Registerstapels 58 zugefuhrt sind. Dieser Registerstapel 58 20 
weist 17 Ebenen fur jeweils 8 Bit breite Datenworte auf. Auch hier ist aus Griinden der Ubersichtlichkeit nur 
eine Ebene dargestellt. In der ersten Ebene bzw. Stufe TO[0] des Registerstapels 58 ist in die Verbmdungsleitung 
zwischen dem Ausgang des UND-Gatters 57 und einem Eingang des EXOR-Gatters 56 ein ODER-Gatter 59 
eingefugt, das den Signals trom durch ein Steuersignai Setl beeinfiussen kann. 

Der in eine Eingangsleitung des GF-Multiplizierers 52 eingefugte 2/1 -Multiplexer 54 1st eingangssemg mit 25 
dem Ausgang des Konstantenspeichers 26 sowie mit dem Ausgang des bereits erwahnten Registers 27 verbun- 
den, das einen Koeffizienten des Zwischenwertpotynoms Q s -i(X) enthalt Der in der anderen Eingangsleitung 
des GF-Multiplizierers 52 eingefugte 2/1 -Multiplexer 53 ist eingangsseitig mit dem am Ausgang T0[i-lj der 
zweiten Ebene des Registerstapels 58 sowie dem am Ausgang eines 9/1 -Multiplexers 60 verbunden. Der 
2/l-Multiplexer 53 ist durch ein Schaltsignal T_sel und der 2/1 -Multiplexer 54 durch das Schaitsignal H_sel 30 
steuerbar. Beide Schaltsignale werden In der Steuereinrichtung 11 (Fig. 5) erzeugt. 

Den neun Eingangen des 9/1 -Multiplexers 60, der durch das Schaltsignal d3 .. 0 der Steuereinrichtung 11 
steuerbar ist, sind Daten zugefuhrt, die an Ausgangen T[i] bis Tli-8] eines in der Fig. 7 dargestellten Registersta- 
pels 61 abgreifbar sind. Die Steuersignale Enln[i] und EnFb[i] ermogiichen eine separate Ansteuerung der 
einzeinen Registerebenen des Registerstapels 58. Die Schaltsignale Setl, T_sel, H_sel und d gelten fur alle 35 
1 7 Bytes des Registerstapels 58 gemeinsam. Ebenso gilt Tinsel und EnT fur alle 1 7 Ebenen des Registerstapels 61. 

Die Fig 9 zeigt eine Wahrheitstabelle uber das Zusammenwirken dieser einzeinen Schalt- und Steuersignale 
zum Betrieb des Registerstapels 58. Zum Verstandnis dieser Wahrheitstabelle seien nachfolgend die ersten 
beiden Zeilen bctrachtet. In der ersten Zeile der Wahrheitstabelle findet zunachst eine Initialising des 
Registerstapels 58 statt, bei welcher in die 1 7 Ebenen des Registerstapels 58 der Hex_Wert 00 geschrieben wird. 40 
Zur Einleitung des Initialisierungsvorgang mussen die Steuersignale Setl, Enlnp] und EnFb[i] emen logischen 
L-Pegel aufweisen, wahrend die Schaltsignale d,T_sel und Hsel einen beliebigen Pegel X annehmen durfen. Die 
zweite Zeile der Wahrheitstabelle nimmt bezug auf die Besonderheit der Initialisterung der ersten Ebene des 
Registerstapels 58. Dabei wird der Hex- Wert 01 in die erste Ebene des Registerstapels 58 geschrieben, wahrend 
die Ubrigen Ebenen den Hex-Wert 00 annehmen. Die folgenden Zeilen der Wahrheitstabelle entnalten ^ombi- 45 
nationen, die das Halten und Vertauschen von Registerinhalten und die steuernden MaBnahmen zum Ernalt des 
Fehlerortpolynoms T S (X) betreffen. . . 

Der in der Fig. 7 dargestellte Registerstapel 61 besteht ebenso wie der Registerstapel 58 aus 17 parallelge- 
schalteten Speicherebenen in einer Wortbreite von jeweils 8 Bit. Auch der Registerstapel 61 speichert die 
zugefuhrten Datenworte fur die Dauer einer Taktperiode. Das Registerstapel 61 wird uber ein UND-Gatter 62 50 
seiektiv von Daten angesteuert, die an zwei Eingangen eines 2/1 -Multiplexers 63 liegen. Von den Eingangen der 
2/1 -Multiplexer 63 ist der Eingang 1 mit einem Signal T0[i] am Ausgang des Registerstapels 58 und der Eingang 
Null mit dem Signal T[i] am Ausgang des Registerstapels 61 beaufschlagt Die Steuerung des V1-Mtaptem 63 
erfolgt durch ein in der Steuereinrichtung 11 abgeleitetes Schalts.gnal Tinsel Von dem 2/t-Multiplexer 63 
ausgegebenen Daten gelangen uber das UND-Gatter 62, das durch ein Steuersignai EnT freigegeben wird, zu 55 

d Tin^ von Registerstapel 61 zugeordnete Wahrheitstabelle zeigt die 

Fls U je nach logischem Pegel der Steuersignale Tinsel und EnT wird der Inhalt des Registerstapels 61 
2dil£ dh in einer InitialisWungsohase wird der Registerstapel 61 mit dem Hex-Wert ~ t££^£ 6o 
dem Registerstapel gespeicherte Dateninformation wird gehaiten bzw. mit der im Register 58 gespetcnerten 6 o 
Dateninformation getauscht. - 

Die in den Fig. 6 und 7 dargestellten Registertransfereinrichtungen weisen folgende Fun ™ on . H ^ m 

Das an dem Ausgang des 2/1 -Multiplexers 54 abnehmbare Zwischenwertpolynom tQ«-i(X) wird in aem 
GF-Multiplizierer 52 mit dem vom Ausgang des 2/1 -Multiplexers 53 a bnehmbaren Fehierortp^ 
multipliziert Das Ausgangssignal des GF-Multiplizierers 52 genUgt dem Term (Qs- 1 (X))T S _ 1 (X) ^^ e ™ b5 
wird in dem EXOR-Gatter 56 das Fehlerortpolynom T S - 2 (X) zuaddiert, so daB am Ausgang (™e64) des 
EXOR-Gatters 56 das durch Anwendung eines Euclid- Algorithmus erzeugte Fehlerortpolynom T S (X) - Vfc-iW 
T s i(X) + T s ^2(X)zurWeiterverarbeitungindenFunktionsbiockl3desRS-DecoderszurVerfugungstent. 
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Patentanspruche 

J. Reed-Solomon-Decodcr mit 



i^vi-uuui 1I1LI 

{™t™3^Da"l„S^.T Er,ni, "" nS VOn Syn<,r0m " <S<X) » ^ A-^homn <L(X» in einem 2U 



I 5 v = £-'( X » T *-'(X)+T s _ 2 (X) 
Q s _i(X)= R^ 2 (X)/R s _,(X)ist. 



nottsJ'S EnSiT« R i X) F ^ np0lyn ° m Und Q-OO - Zwischenwertpo.v- 

von zwci zuvor erzeuSS ^ESSSS^flf "SFr Reg *\ ers ta ? el » »> «r SpeicheCg 

£5iS5Sg aSS^SSW dCS Feh,C r r,P0 ' ynOmS w When sind: 

(27) mit Kocffizienten^ A " Sgang eines ««en Registers 

vom Ausgang des zweiten RegistentS?»?5^o2 , ~ ? anderem Eingang Daten (Rfi]) 

daB zur Erzcugung des Fehlerortpolynoms T S (X) vorgesehen s£d- 

gang Daten T[i] des an einem Auseano d« Xr^J ,n . f ^ ^v Q ? _ |(X) und dessen anderem Ein- 
(X) aufgeschaSti, is,, wobel ^S^^S^^^S^" 9 Feh.erortpo.ynom T s 
Registerstapels(58)2ugeieitetsind und Kegisterstapels (61) Ausgangsdaten des dritten 

pels (25) liegt. welchem der Ausgang an einem Eingang des ersten Registersta- 

&U^!S^^^^iS!S^L tt ? 2 :- geke " nzeichnet d "-h eine erste und zweite Einrichtung 
mit jeweils einem 1SStd^SS^£^SS^M % s £" EX ?R-Catters (22) zugefiihrten Daten 
zwciten Einrichtung (21 23) T In S ( * 1 Welche einem Ein gang der ersten und 

Unterbrechungzu sfeuern UND-Verknupfung zugefuhr, smd, urn den DatenfluB im Sinn einer 

dem einen ling! ngde?^ Date " ° der die Syndrom. (S i} zu 

L e e n e S Om ^ n 'P e( ; 0Cler / naC v h Ans P ruch 1. gekennzeichnet durch 

^lL7iS^U»Z^l , mit H zwe ' Ei "gangen und einem Ausgang, Qber welchen gesteuert durch ein 

Zw 2S£5giSto 0 fm olTdJr f USgan # dCS erSte " Registers < 27 > abnehmbaren Daten d« 
G^FdSSSSlS^gS^SSr WCrt C,ner Konstanten <«•-!> » d em eincn Eingang des ersten 



. . iriuiupiiiici ci ^ 10^ lenoar ist, w 

Si^«1SSi^?lrSl{ , 2^^ W ^ H ^ a ? B * n Und einem Ausgang ' 0ber welchem gesteuert durch ein 
(^fSSBtSS^SrS^ R e n H A T!tt! TS Registers , ta P e,S W abnehmbaren Daten 
zweiten Registers taS f rJ zi fSim Lit C i" ' ' [ ? 5 " FehIerwe »P°'yn°n.s R S (X) vom Ausgang des 
und Ke g ,stcrsta P els v*v dem anderen Eingang des ersten Galois-Feld Multiplizierers (18) leitbar sind, 

einem A™ 'SSL^SS^ W V 9 geS,euerten vierte " Multiplexer (28) mit neun Eingangcn und 
DaSwortlTlVi^ I RT? H SfimH^Sf** 3 " , Ausgiin S en des 2weiten Registerstapels (29) liegenden 
einem der beWer , Fhtin J 5 J •** w h erwertp ° vnoms zugefuhrt sind und dessen Ausgang mit 

einem aer beiden Eingange des dritten Multiplexers (19) verbunden ist. 
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6. Reed-Solomon- Decoder nach Anspruch 1 , gekennzeichnet durch 

einen durch ein sechstes Schaltsignai (Rinsel[l . . 0]) gesteuerten funften Multiplexer (31) mit vier Eingangen 
und einem Ausgang, bei welchem einem Eingang ein erstes bestimmtes Datenwort (Ri-n) des am Ausgang 
des zweiten Registerstapels (29) abnehmbaren Fehlerwertpolynoms R S (X) zugefuhrt ist, bei welchem einem 
zweiten Eingang ein bestimmtes Datenwort (L[i]) der Ausloschungsorte) zugefuhrt ist ? bei welchem einem 5 
dritten Eingang ein bestimmtes an dem Ausgang des ersten Registerstapels (25) liegendes Datenwort 
(RO[ij) zugefuhrt ist und bei welchem einem vierten Eingang ein zweites bestimmtes Datenwort (R[i]) des 
zweiten Registerstapels (29) abnehmbaren Fehlerwertpolynoms Rs(X) zugefuhrt ist, und eine dritte Einrich- 
tung (30) zur UND-Verknupfung von am Ausgang des funften Multiplexers (31) abnehmbaren Daten mit 
einem dritten Steuersignai (EnRin[i]) und Weiterleitung der durch die UND-Verknupfung gewonnenen 10 
Daten zu einem Eingang des zweiten Registerstapels (29). 

7. Reed-Solomon-Decoder nach Anspruch 1, dadurch gekennzeichnet, daB die zweite Einrichtung (56) zur 
Addition ein zweites achtfaches EXOR-Gatter (56) mit jeweils zwei Eingangen (56) ist, bei welchem ein 
Eingang mit dem Ausgang des zweiten Ga!ois-Feld-Multiplizierers (52) und ein anderer Eingang mit dem 
Ausgang des dritten Registerstapels (58) verbunden ist und bei welchem der Ausgang an einem Eingang des \$ 
dritten Registerstapels (61) angeschlossen ist. 

8. Reed-Solomon-Decoder nach Anspruch 1 und 7, gekennzeichnet durch eine vierte und funfte Einrichtung 
(55, 57) zur UND-Verknupfung von den den Eingangen den zweiten EXOR-Gatters (56) zugefiihrten Daten 
mit jeweils dem ersten und zweiten Steuersignai (Enlnfi], EnFbfi]). welche einem Eingang der vierten und 
funften Einrichtung (55, 57) zur UND-Verknupfung aufgescha tet sind, urn den DatenfluB im Sinn einer 20 
Unterbrechung zu steuern. 

9. Reed-Solomon-Decoder nach Anspruch 7 und 8, dadurch gekennzeichnet, daB zwischen dem Ausgang 
der vierten Einrichtung (57) zur UND-Verknupfung und dem einen Eingang des zweiten EXOR-Gatters 
(56) eine Einrichtung zur ODER-Verknupfung (59) eingefugt ist, um in einer Stufe TO(0) des dritten 
Registerstapels (58) eine logische "1 " in den Datenstrom einzufiigen. 25 

1 0. Reed-Solomon-Decoder nach Anspruch 7 bis 9, gekennzeichnet durch 

einen sechsten Multiplexer (54) mit zwei Eingangen und einem Ausgang, uber welchem gesteuert durch das 
zweite Schaltsignai (H sel) entweder die am Ausgang des ersten Registers (27) abnehmbaren Koeffizienten 
des Zwischenwertpolynoms Q s -i (X) oder der Wert einer Konstanten (a° = 1) zu dem einem Eingang des 
zweiten Galois-Feld-Multiplizierers (52) leitbar ist, 30 
einen siebten Multiplexer (53) mit zwei Eingangen und einem Ausgang, Uber welchem gesteuert durch ein 
viertes Schaltsignai (Tsel) entweder die am Ausgang des dritten Registerstapels (58) abnehmbaren Daten 
(T0[i-1]) oder bestimmte Daten (T[i], T[i-1] T[i-8]) des Fehlerortpolynoms T S (X) vom Ausgang des vierten 
Registerstapels (61) zu dem anderen Eingang des zweiten Gaiois-Feld Multiplizierers (52) leitbar sind, und 
einen durch das funfte Schaltsignai (d]3 . . 0]) gesteuerten achten Multiplexer (60) mit neun Eingangen und 35 
einem Ausgang, dessen Eingange verschiedene, an Ausgangen des vierten Registerstapels (61) Hegende 
Datenworte (T£], T[i-lJ . . . Jfl-8]) des Fehlerortpolynoms T s (x) zugefuhrt sind und an dessen Ausgang mit 
einem der beiden Eingange des siebenten Multiplexers (53) verbunden ist. 

1 1. Reed-Solomon- Decoder nach Anspruch 1, gekennzeichnet durch 

einen durch ein siebentes Schaltsignai (Tinsel) gesteuerten neunten Multiplexer (63) mit zwei Eingangen 40 
und einem Ausgang, bei welchem einem ersten Eingang ein bestimmtes, an dem Ausgang des dritten 
Registerstapels (58) liegende Datenwort (TOp]) zugefuhrt ist und bei welchem einem zweiten Eingang ein 
bestimmtes. an dem Ausgang des vierten Registerstapels (61 ) liegendes Datenwort (Tp]) zugefuhrt ist. und 
eine sechste Einrichtung (62) zur UND-Verknupfung von am Ausgang des neunten Multiplexers (63) 
abnehmbaren Daten mit einem vierten Steuersignai (EnT) und zur Weiterleitung der UND-verknupften 45 
Daten zu einem Eingang des vierten Registerstapels (61). 

12. Reed Solomon- Decoder nach Anspruch 1, gekennzeichnet durch eine Steuereinrichtung (11) zur Ablei- 
tung der Schalt- und Steuersignale in Abhangigkeit des Grades einer Division, die aus dem Divisor R S -2(X) 
und dem Divident R s - i(X) des Zwischenwertpolynoms Q s - i(X) gebildet ist. 

13. Reed-Solomon-Decoder nach Anspruch 1 und 12, dadurch gekennzeichnet, daB die Einrichtung (33 bis 50 
40) zur Division einen ersten Multiplizierer (35) aufweist, dessen einem Eingang uber einen Galois-Feld-In- 
verter (34) Ausloschorte (L(X)) und dessen anderen Eingang ein Wert uber die Codewortlange (CWlen) des 

zu decodierenden Datensignals zugefuhrt sind und an dessen Ausgang als Quotient das Zwischenwert-poly- 
nom Q 5 _j(X) abnehmbar ist. 

14. Reed-Solomon-Decoder nach Anspruch 1, dadurch gekennzeichnet, daB zur Erzeugung des funften 55 
Schaltsignals (d[3 . . 0]) vorgesehen sind: 

ein zweites Register (12) zur Speicherung von Daten uber den Grad des in dem ersten Registerstapel (25) 
gespeicherten Fehlerwertpolynoms R S -2(X), . , 

ein Subtrahierer (49. 52), welchem aiternativ ein Wert (P) Uber die Anzahl von verwendeten Panties in 
Datenworten des zu decodierenden Datensignals oder Daten uber den Grad des in dem ersten Registersta- 60 
pel (25) gespeicherten Fehlerwertpolynoms R S -2(X) sowie Daten an einem Ausgang des zweiten Registers 
(12) zugefuhrt sind, und 

einem dritten Register (47) zur Speicherung des von dem Subtrahierer (49, 52) abgegebenen Schaltsignals 
(d[3 . . 0]). 
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